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DETAILED ACTION 
EXAMINER'S AMENDMENT 

An examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to applicant, an amendment may be filed as provided 
by 37 CFR 1.312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview 
with Mr. Jerome Schaefer on July 18, 2006. 

The application has been amended as follows: 

AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in 
the application: 

LISTING OF CLAIMS: 

1 . (Currently Amended) A method for constructing an optimal representation for an input 
query, the method comprising: 

receiving the input query, wherein the input query is an intermediate language 
representation comprising nodes, each node having a respective node type; 

examining the nodes in a left-depth first manner to identify node types for optimization; 

tagging nodes corresponding to the identified node types; 

moving upward to the next node until the intermediate language representation of the 
input query has been examined in its entirety; 
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searching from the top of the intermediate language representation for tagged nodes and 
identifying associat e d code patterns to be optimized; and 

adjusting the identified code patterns with improved code patterns to form an optimal 
representation for the input query^ 

wherein the improved code patterns are generated using one or more translations 
comprising at least one of constant folding, logical rewrites, path rewrites, loop-invariant code 
rewrites, tuple rewrites, position rewrites, commutations, inlining and sort elimination. 

2. (Original) The method of claim 1, wherein the receiving step comprises receiving a 
semantic intermediate language representation. 

3. (Original) The method of claim 2, wherein the semantic representation comprises a graph 
structure containing nodes. 

4. (Cancelled) 

5. (Currently Amended) A computer-readable medium having computer-executable 
instructions executed by a processor for performing a method for constructing an optimal 
representation for an input query, the method comprising: 

receiving the input query, wherein the input query is an intermediate language 
representation containing code patterns and nodes, each node having a respective node type; 

examining the nodes in a left-depth first manner to identify code patterns and node types 
which are subjects for optimization; 

tagging the identified code patterns imtil the intermediate language representation of the 
input query has been examined in its entirety; 

searching from the top of the intermediate language representation for tagged code 
patterns; and 
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adjusting the tagged code patterns with improved code patterns to form an optimal 
representation for an input query^ 

wherein the improved code patterns are generated using one or more translations 
comprising at least one of constant folding, logical rewrites, path rewrites, loop-invariant code 
rewrites, tuple rewrites, position rewrites, commutations, inlining and sort elimination. 

6. (Cancelled) 

7. (Cancelled) 

8. (Currently Amended) A computer system for generating an optimized representation of 
an XML intermediate language representation of one or more of input queries comprising: 

one or more of input devices for receiving the one or more input queries; 

one or more intermediate language compilers wherein each compiler generates an 
intermediate language representation of an input query; 

an expression accumulator which combines each intermediate language representation 
into a single XML intermediate language representation; and 

an optimizer performing the acts of: 

receiving the input query, wherein the input query is an intermediate 
language representation containing code patterns and nodes, each node having a respective node 
type; 

examining the nodes in a left-depth first manner to identify code patterns 
and node types which are subjects for optimization; 

tagging the identified code patterns until the intermediate language 
representation of the input query has been examined in its entirety; 
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searching from the top of the intermediate language representation for 
tagged code patterns; and 

adjusting the tagged code patterns with improved code patterns to form an 
optimal representation for an input query^ 

wherein the improved code patterns are generated using one or more translations 
comprising at least one of constant folding, logical rewrites, path revmtes. loop-invariant code 
rewrites, tuple rewrites, position rewrites, commutations, inlining and sort elimination. 

9. (Original) The system of claim 8, wherein the one or more input queries comprise one or 
more of an XML query and an XML view. 

10. (Original) The system of claim 8, further containing a post-optimization process portion 
forming query results, the system comprising: 

one or more target generators wherein the optimized representation is transformed into 
one or more target representations forming target queries; 

one or more data sources for querying over; and 

one or more execution engines wherein the target queries are executed over the one or 
more data sources to produce query results. 

1 1 . (Currently Amended) A method for constructing an optimal representation for an input 
query, the method comprising: 

receiving the input query, wherein the input query is an intermediate language 
representation containing nodes, each node having a respective node type; 

examining the nodes to inspect code patterns associated with respective node types; 

comparing the inspected code patterns using a pattern match algorithm to detect non- 
optimized code patterns; and 
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adjusting one or more of the non-optimized code patterns and the inspected code pattems 
with improved code pattems to form an optimal representation for an input query^ 

wherein the improved code pattems are generated using one or more translations 
comprising at least one of constant folding, logical rewrites, path rewrites, loop-invariant code 
rewrites, tuple rewrites, position rewrites, commutations, inlining and sort elimination. 

12. (Original) The method of claim 1 1, wherein the receiving step comprises receiving a 
semantic intermediate language representation. 

13. (Original) The method of claim 12, wherein the semantic representation comprises a 
graph stracture containing nodes. 

14. (Cancelled) 

15. (Currently Amended) A computer-readable medium having computer-executable 
instructions executed by a processor for performing a method for constructing an optimal 
representation for an input query, the method comprising: 

receiving the input query, wherein the input query is an intermediate language 
representation containing nodes, each node having a respective node type; 

examining the nodes to inspect code pattems associated with respective node types; 

comparing the inspected code pattems using a pattem match algorithm to detect non- 
optimized code pattems; and 

adjusting one or more of the non-optimized code pattems and the inspected code pattems 
with improved code pattems to form an optimal representation for an input query^ 

wherein the improved code pattems are generated using one or more translations 
comprising at least one of constant folding, logical rewrites, path rewrites, loop-invariant code, 
tuple rewrites, position rewrites, commutations, inlining and sort elimination. 
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16. (Currently Amended) A computer system for generating an optimized representation of 
an XML intermediate language representation of one or more of input queries comprising: 

one or more of input devices for receiving the one or more input queries; 

one or more intermediate language compilers wherein each compiler generates an 
intermediate language representation of an input query; 

an expression accumulator which combines each intermediate language representation 
into a single XML intermediate language representation; and 

an optimizer performing the acts of: 

receiving the input query, wherein the input query is an intermediate language 
representation containing nodes, each node having a respective node type; 

examining the nodes to inspect code patterns associated with respective node 

types; 

comparing the inspected code patterns using a pattern match algorithm to detect 
non-optimized code patterns; and 

adjusting one or more of the non-optimized code patterns and the inspected code 
patterns with improved code patterns to form an optimal representation for an input query^ 
wherein the improved code patterns are generated using one or more translations comprising at 
least one of constant folding, logical rewrites, path rewrites, loop-invariant code, tuple rewrites, 
position rewrites, commutations, inlining and sort elimination. 



REASONS FOR ALLOWANCE 

The following is an examiner's statement of reasons for allowance: 
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Claims 1-3, 5, and 8-10 are allowable over the prior art of record because 
the prior art of record fails to teach or fairly suggest searching from the top of the 
intermediate language representation for tagged nodes and identifying associated 
code patterns to be optimized; and adjusting the identified code patterns with 
improved code patterns to form an optimal representation for the input query, 
wherein the improved code patterns are generated using one or more translations 
comprising at least one of constant folding, logical rewrites, path rewrites, loop- 
invariant code rewrites, tuple rewrites, position rev^ites, commutations, inlining 
and sort elimination, as detailed in claim 1 and similarly to claims 5 and 8. 

Claims 11-13 and 15-16 are allowable over the prior art of record because 
the prior art of record fails to teach or fairly suggest comparing the inspected code 
patterns using a pattern match algorithm to detect non-optimized code patterns; 
and adjusting one or more of the non-optimized code patterns and the inspected 
code patterns with improved code patterns to form an optimal representation for 
an input query, wherein the improved code patterns are generated using one or 
more translations comprising at least one of constant folding, logical rewrites, 
path rewrites, loop-invariant code rewrites, tuple rewrites, position rewrites, 
commutations, inlining and sort elimination, as detailed in claim 1 1 and similarly 
to claims 15 and 16. 

Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
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accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Dangelino N. Gortayo whose telephone number is 
(571)272-7204. The examiner can normally be reached on M-F 7:30-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tim T. Vo can be reached on (571)272-3642. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Dangelino N. Gortayo 
Examiner 



Tim T. Vo 
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